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1 Introduction 

Our understanding of spacetime has undergone some major changes in the last 
hundred years. Before last century, spacetime was regarded as nothing more 
than a passive and static arena in which events took place. Early last century, 
Einstein's general relativity changed that viewpoint and promoted spacetime 
to an active and dynamical entity. Nowadays, many physicists also believe 
that spacetime, like all matter and energy, undergoes quantum fluctuations. 
Following John Wheeler, many of us think that space is composed of an ever- 
changing arrangement of bubbles called spacetime foam, a.k.a. quantum foam. 
To understand the terminology, let us follow Wheeler and consider the follow- 
ing simplified analogy which he gave in a gravity conference at the University 
of North Carolina in 1957. Imagine yourself flying an airplane over an ocean. 
At high altitude the ocean appears smooth. But as you descend, it begins 
to show roughness. Close enough to the ocean surface, you see bubbles and 
foam. Analogously, spacetime appears smooth on a large scale, but on suffi- 
ciently small scales, it will appear rough and foamy, hence the term "spacetime 
foam." Many physicists believe the foaminess is due to quantum fluctuations 
of spacetime, hence the alternative term "quantum foam." If spacetime in- 
deed undergoes quantum fluctuations, the fluctuations will show up when we 
measure a distance (or a time duration), in the form of uncertainties in the 
measurement. Conversely, if in any distance (or time duration) measurement, 
we cannot measure the distance (or time duration) precisely, we interpret this 
intrinsic limitation to spacetime measurements as resulting from fluctuations 
of spacetime itself. 

As we will see below, the physics of spacetime foam is intimately con- 
nected to that of black holes. It is related to the holographic principle and has 
bearings on the physics of clocks and computation. As far as (quantum grav- 
ity) phenomenology, the theme of this Winter School, is concerned, we can 
only say that it is not easy, but by no means impossible, to detect spacetime 
foam.pP We encourage the students to find better ways to do so. 
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Before we proceed, we should mention that the approach to the physics 
of quantum foam adopted here is very conservative: the only ingredients we 
use are quantum mechanics and general relativity. Hopefully, by considering 
only distances (time durations) much larger than the Planck length (time) or 
energies (momenta) much smaller than Planck energy (momentum), a semi- 
classical treatment of gravity suffices and a bona fide theory of quantum grav- 
ity is not needed. 

We should also make it clear at the outset that we make no assumptions 
on the high energy regime of the ultimate quantum gravity theory. We refrain 
from speculating on violations of Lorentz invariance and the consequent sys- 
tematically modified dispersion relations, involving a coefficient of fixed mag- 
nitude and fixed sign, which many people believe are unavoidably induced 
by quantum gravity. (In the terminology of Ref. 2, these quantum gravity 
effects are called "systematic" effects.) The only quantum gravity effects we 
are concerned with in these lectures are those due to quantum fuzziness - 
uncertainties involving fluctuating magnitudes with both ± signs, perhaps like 
a fluctuation with a Gaussian distribution about zero. (In the terminology of 
Ref. 2, these effects are called "non-systematic" effects.) 

If quantum fluctuations do make spacetime foamy on small spacetime 
scales, then it is natural to ask: How large are the fluctuations? How foamy is 
spacetime? Is there any theoretical evidence of quantum foam? And how can 
we detect quantum foam? In what follows, we address these questions. 

The outline of this manuscript is as follows: 

• Section 2: Quantum fluctuations of spacetime. 

By analysing a gedanken experiment for spacetime measurement, we show, 
in subsection 2.1, that spacetime fluctuations scale as the cube root of 
distances or time durations. In subsection 2.2, we show that this cube root 
dependence is consistent with the holographic principle. Subsection 2.3 is 
devoted to a comparison of this peculiar dependence on distances or time 
durations with the well-known random-walk problem and other quantum 
gravity models. In subsection 2.4, we consider the cumulative effects of 
individual spacetime fluctuations. 

• Section 3: Clocks, computers, and black holes. 

We discuss how quantum foam affects the physics of clocks (subsection 3.1) 
and computation (subsection 3.2), and show that the physics of spacetime 
foam is intimately connected to that of black holes (subsection 3.3). In 
particular, the same underlying physics governs the computational power 
of black hole quantum computers. In subsection 3.4, we give the results 
for arbitrary spacetime dimensions. 

• Section 4-' Energy-momentum uncertainties. 

Just as there are uncertainties in spacetime measurements, there are also 
uncertainties in energy-momentum measurements. This topic of energy- 
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momentum uncertainties is given a brief treatment. Two physical implica- 
tions are given: dispersion relations are modified, and (as a consequence) 
energy-dependent speed of light fluctuates around c. 

• Section 5: Spacetime foam phenomenology. 

Various proposals to detect quantum foam are considered; they include: 
phase incoherence of light from distant galaxies (subsection 5.1), gamma 
ray bursts (subsection 5.2), laser-based interferometry (subsection 5.3), 
and ultra-high energy cosmic ray events (subsection 5.4). 

• Section 6: Summary and Conclusions. 

To make the lectures informative and more or less self-contained, "prepara- 
tory remarks" , "side remarks" , and "further remarks" , too long for footnotes, 
are inserted when their additions are warranted. All such remarks are con- 
tained inside square brackets [ ]. They are somewhat out of the lectures' main 
line of development. On notations, the subscript "P" denotes Planck units. 
Thus l P = (HG/c 3 ) 1 / 2 ~ 10~ 33 cm is the Planck length, etc. 

2 Quantum Fluctuations of Spacetime 

The questions are: does spacetime undergo quantum fluctuations? And if so, 
how large are the fluctuations? To quantify the problem, let us consider mea- 
suring a distance I. The question now is: how accurately can we measure this 
distance? Let us denote by SI the accuracy with which we can measure I. We 
will also refer to SI as the uncertainty or fluctuation of the distance I for rea- 
sons that will become obvious shortly. We will show that SI has a lower bound 
and will use two ways to calculate it. Neither method is rigorous, but the fact 
that the two very different methods yield the same result bodes well for the 
robustness of the conclusion. (Furthermore, the result is also consistent with 
well-known semi-classical black hole physics. See section 3.) 

2.1 Gedanken Experiment 

In the first method, we conduct a thought experiment to measure I. The im- 
portance of carrying out spacetime measurements to find the quantum fluc- 
tuations in the fabric of spacetime cannot be over-emphasized. According to 
general relativity, coordinates do not have any intrinsic meaning independent 
of observations; a coordinate system is defined only by explicitly carrying out 
spacetime distance measurements. Let us measure the distance between point 
A and point B. Following Wigner[^j, we put a clock at A and a mirror at 
B. Then the distance I that we want to measure is given by the distance be- 
tween the clock and the mirror. By sending a light signal from the clock to 
the mirror in a timing experiment, we can determine the distance I. However, 
quantum uncertainties in the positions of the clock and the mirror introduce 
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an inaccuracy 81 in the distance measurement. We expect the clock and the 
mirror to contribute comparable uncertainties to the measurement. Let us 
concentrate on the clock and denote its mass by m. Wigner argued that if it 
has a linear spread 81 when the light signal leaves the clock, then its position 
spread grows to 81 + fil(mc8l)~ l when the light signal returns to the clock, 
with the minimum at 81 = (M/mc) 1 ^ 2 . Hence one concludes that 

«»>-^. (1) 
~ mc 

Thus quantum mechanics alone would suggest using a massive clock to reduce 
the jittering of the clock and thereby the uncertainty 81. On the other hand, 
according to general relativity, a massive clock would distort the surrounding 
space severely, affecting adversely the accuracy in the measurement of the 
distance. 

Side Remarks 

[It is here that we appreciate the importance of taking into account the effects 
of instruments in this thought-experiment. Usually when one wants to examine 
a certain a field (say, an electromagnetic field) one uses instruments that 
are neutral (electromagnetically neutral) and massive for, in that case, the 
effects of the instruments are negligible. But here in our thought-experiment, 
the relevant field is the gravitational field. One cannot have a gravitationally 
neutral yet massive set of instruments because the gravitational charge is equal 
to the mass according to the principle of equivalence in general relativity. 
Luckily for us, we can now exploit this equality of the gravitational charge 
and the inertial mass of the clock to eliminate the dependence on m in the 
above inequality to promote Eq. to a (low-energy) quantum gravitational 
uncertainty relation.] 

To see this, let the clock be a light-clock consisting of a spherical cavity of 
diameter d, surrounded by a mirror wall of mass m, between which bounces 
a beam of light (along a diameter). For the uncertainty in distance measure- 
ment not to be greater than 81, the clock must tick off time fast enough that 
d/c'tSSl/c. But d, the size of the clock, must be larger than the Schwarzschild 
radius rg = 2Gm/c 2 of the mirror, for otherwise one cannot read the time 
registered on the clock. From these two requirements, it follows that 

(2) 

~ c z 

Thus general relativity alone would suggest using a light clock (light as op- 
posed to massive) to do the measurement. 

Side Remarks 

[This result can also be derived (see the first paper in Ref.0]) in another way. If 
the clock has a radius d/2 (larger than its Schwarzschild radius rg), then 81, the 
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error in the distance measurement caused by the curvature generated by the 
mass of the clock, may be estimated by a calculation from the Schwarzschild 
solution. The result is r$ multiplied by a logarithm involving 2rg / d and rg/(l+ 
d/2). For d» rs, one finds 51 = hrs log and hence Eq. (2) as an order 
of magnitude estimate.] 

The product of Eq. {2J with Eq. yields 

5l>{lll)^ = l P ^j'\ (3) 

where lp = (hG/c 3 ) 1 ^ 2 is the Planck length. (Note that the result is indepen- 
dent of the mass of the clock and, thereby, one would hope, of the properties 
of the specific clock used in the measurement.) The end result is as simple as it 
is strange and appears to be universal: the uncertainty 51 in the measurement 
of the distance I cannot be smaller than the cube root of Up. 4 Obviously the 
accuracy of the distance measurement is intrinsically limited by this amount 
of uncertainty or quantum fluctuation. We conclude that there is a limit to 
the accuracy with which one can measure a distance; in other words, we can 
never know the distance I to a better accuracy than the cube root of Up. 
Similarly one can show that we can never know a time duration r to a better 
accuracy than the cube root of rtp, i.e., 

*t>(t£)V3, (4) 

where tp = Ip/c ~ 10~ 44 sec is the Planck time. The spacetime fluctuation 
translates into a metric fluctuation over a distance / and a time interval r 
given by 

5g^>{l P /lf'\ {tp/rf'\ (5) 

respectively. (For a discussion of the related light-cone fluctuations, see Ref. 

Because the Planck length is so inconceivably short, the uncertainty or 
intrinsic limitation to the accuracy in the measurement of any distance, though 
much larger than the Planck length, is still very small. For example, in the 
measurement of a distance of one kilometer, the uncertainty in the distance is 
to an atom as an atom is to a human being. Even for the size of the observable 
universe (~ 10 10 light-years), the uncertainty is only about 10 -13 cm. 

Further Remarks 

[Fluctuations Imply Non-locality? Fluctuations in spacetime imply that the 
metrics can be defined only as averages over local regions, and this gives rise to 
some sort of non-locality. Ahluwalia0] has observed that spacetime measure- 
ments described above alter the spacetime metric in a fundamental manner 
and that this unavoidable change in the metric destroys the commutativity 
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(and hence locality) of position measurement operators. The gravitationally- 
induced nonlocality, in turn, suggests a modification of the fundamental com- 
mutators.] 

Further Remarks 

[On Two Length Scales: An Analogy. In hindsight it is not too surprising that 
the uncertainty 51 involves two length scales, viz., the fundamental length 
lp and the length I itself. There is an analogous result that is relevant for 
a long thin ruler which can be regarded as a one-dimensional chain of N 
ions with a spring between successive ions. By a straightforward quantum 
mechanical calculation [3], one can show that the uncertainty in the length of 
the ruler scales as v^/V in the high-temperature limit and as y/logN in the 
zero temperature limit. But N — l/a where I is the length of the ruler and a 
is the lattice constant (playing the role of l p in the measurement of distance) , 
so one concludes that the uncertainty of the ruler's length depends on two 
length scales, viz., / and a.] 

Further Remarks 

[Energy Density Fluctuations Associated with Spacetime Fluctuations. This 
may be a red herring, but the question has been raised^ whether the metric 
fluctuations corresponding to Eq. (JjJJ yield an unacceptably large fluctuation 
in energy density. To see that the associated energy density fluctuation is 
actually extremely (therefore acceptably) small [7j, let us regard metric fluc- 
tuations as gravitational waves quantized in a box of volume V (with K = 1 
and c = 1): 



with the corresponding energy density fluctuations given by Sp — V 1 A(k) 2 k 
(summation over two different polarizations is understood). In order for 
Eq. © to give Eq. ©, one needs A(k) ~ V~ 1/2 lp 1/3 k~ n/6 . Replacing the 
summation over k in Sp, in the large volume limit, by an intgral, and using 
the Planck mass mp as the upper limit, we get [J] 



an utterly negligible energy density] 
2.2 The Holographic Principle 

Alternatively we can estimate SI by applying the holographic principle. [SJ E] 
But for completeness, let us first recall some physics of black holes and then 
a heuristic derivation of the holographic principle. 




(6) 



Sp ~ mp/V, 



(7) 
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Preparatory Remarks 

[Black Holes. In our discussion of the gedanken experiment in subsection 2.1, 
we have already used that fact that a chargeless non-rotating black hole of 
mass m has a size given by 

• 1. Size rs ~ Gm/c 2 , the Schwarzschild radius. 

It is also known that a black hole behaves as if it has 

• 2. Temperature T ~ . where ks is the Boltzman's constant; 

r 2 

• 3. Entropy S ~ ksTr, i.e., area in Planck units: 

• 4. Finite lifetime Tg# ~ G h ™ , first found by Hawking. 

Property 3 follows from properties 1 & 2 with the aid of the thermodynamic 
relation dS = For a black hole of one centimeter diameter, its entropy is 
about 10 66 bits. 

Property 4 can be derived by treating a black hole as a black body for 
which the emitted power (i.e., c 2 ^) per unit area is given by the Stefan's 

law: # - crT 4 where c ~ k%/(h 3 c 2 ) is the Stefan-Boltzmann constant. 

area at til \ J 

The more massive a black hole is, the longer it lasts; a solar-mass black hole 
is estimated to last 10 66 years. (By comparison, the present age of the Uni- 
verse is only about 13.7 billion years.) Unless mini-black holes exist, it will 
be impossible to directly check Hawking's result for black hole lifetime. But 
if the physics behind spacetime foam and black holes is the same, as will be 
shown in subsection 3.3, detection of spacetime foam can be taken as an indi- 
rect confirmation of Hawking's black hole evaporation process. In passing, we 
mention that there is increasing evidence that black holes do exist; in partic- 
ular, supermassive black holes (with mass ranging from a million to a billion 
times the solar mass) exist at the center of many galaxies, including our own.] 

Preparatory Remarks 

[Holographic Principle. In essence, the holographic principle|10| says that al- 
though the world around us appears to have three spatial dimensions, its 
contents can actually be encoded on a two-dimensional surface, like a holo- 
gram. In other words, the maximum entropy of a region of space is given (aside 
from multiplicative factors of order 1 which we ignore as we have so far) by its 
surface area in Planck units. This result can be derived by appealing to black 
hole physics and the second law of theromodynamics as follows. Consider a 
system with entropy 5*o inside a spherical region r bounded by surface area 
A. Its mass must be less than that of a black hole with horizon area A (oth- 
erwise it would have collapsed into a black hole). Now imagine a spherically 
symmetric shell of matter collapsing onto the original system with just the 
right amount of energy so that together with the original mass, it forms a 
black hole which just fills the region r. The black hole so formed has entropy 
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S ~ A/lp. But according to the second law of thermodynamics, 5 < S. It 
follows immediately that Sq^S A/lp, and hence the maximum entropy of a 
region of space is bounded by its surface area, as asserted by the holographic 
principle.] 

With the aid of the above preparatory remarks, we are now ready to es- 
timate 51 by applying the holographic principle. [8| |9] To be more precise, let 
us consider a spatial region measuring I by I by I. According to the holo- 
graphic principle, the number of degrees of freedom that this cubic region 
can contain is bounded by the surface area of the region in Planck units, 
i.e., I 2 /lp, instead of by the volume of the region as one may naively expect. 
This principle is strange and counterintuitive, but is supported by black hole 
physics in conjunction with the laws of thermodynamics (as shown above in 
the "Preparatory Remarks"), and it is embraced by both string theory and 
loop gravity, two top contenders of quantum gravity theory. So strange as it 
may be, let us now apply the holographic principle to deduce the accuracy 
with which one can measure a distance. 



I 




Fig. 1. Partitioning a big cube into small cubes. The big cube represents a region 
of space measuring I by I by I. The small cubes represent the smallest physically- 
allowed cubes measuring 51 by 51 by 51 that can be lined up to measure the length of 
each side of the big cube. Strangely, the size of the small cubes is not universal, but 
depends on the size of the big cube. A simple argument based on this construction 
leads to the holographic principle. 



First, imagine partitioning the big cube into small cubes [see Fig. QJ. The 
small cubes so constructed should be as small as physical laws allow so that 
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intuitively we can associate one degree of freedom with each small cube. In 
other words, the number of degrees of freedom that the region can hold is 
given by the number of small cubes that can be put inside that region. But 
how small can such cubes be? A moment's thought tells us that each side of a 
small cube cannot be smaller than the accuracy SI with which we can measure 
each side I of the big cube. This can be easily shown by applying the method 
of contradiction: assume that we can construct small cubes each of which has 
sides less than SI. Then by lining up a row of such small cubes along a side of 
the big cube from end to end, and by counting the number of such small cubes, 
we would be able to measure that side (of length I) of the big cube to a better 
accuracy than SI. But, by definition, SI is the best accuracy with which we can 
measure /. The ensuing contradiction is evaded by the realization that each of 
the smallest cubes (that can be put inside the big cube) indeed measures 81 by 
SI by SI. Thus, the number of degrees of freedom in the region (measuring I by 
I by I) is given by I 3 /SI 3 , which, according to the holographic principle, is no 
more than l 2 /lp. It follows that SI is bounded (from below) by the cube root 
of Up, the same result as found above in the gedanken experiment argument. 
Thus, to the extent that the holographic principle is correct, spacetime indeed 
fluctuates, forming foams of size 81 on the scale of I. Actually, considering the 
fundamental nature of spacetime and the ubiquity of quantum fluctuations, 
we should reverse the argument and then we will come to the conclusion that 
the "strange" holographic principle has its origin in quantum fluctuations of 
spacetime. 1 

Side Remarks 

[It is quite possible that the effective dimensional reduction of the the number 
of degrees of freedom (embodied in the holographic principle) may have a 
dramatic effect on the ultraviolet behaviour of a quantum field theory.] 

2.3 Quantum Gravity Models 

The consistency of the uncertainties in distance measurements with the holo- 
graphic principle is reassuring. But the dependence of the fluctuations in dis- 
tance on the cube root of the distance is still perplexing. To gain further insight 
into this strange state of affairs, let us compare this peculiar dependence on 
distance with the well-known one-dimensional random-walk problem. For a 
random walk of steps of equal size, with each step equally likely to either di- 
rection, the root-mean-square deviation from the mean is given by the size of 
each step multiplied by the square root of the number of steps. It is now sim- 
ple to concoct a random-walk model [T21 IT3] for the fluctuations of distances 
in quantum gravity. Consider a distance I, which we partition into l/lp units 

1 Recently, Scardigli and Casadio|ll| claim that the expected holographic scaling 
seems to hold only in (3+1) dimensions and only for the "generalized uncertainty 
principle" found above for 51. 
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each of length lp. In the random- walk model of quantum gravity, lp plays the 
role of the size of each step and I /lp plays the role of the number of steps. The 
fluctuation in distance / is given by lp times the square root of l/lp, which 
comes out to the square root of Up. This is much bigger than the cube root 
of Up, the fluctuation in distance measurements found above. 

The following interpretation of the dependence of SI on the cube root of 
I now presents itself. As in the random-walk model, the amount of fluctu- 
ations in the distance I can be thought of as an accumulation of the l/lp 
individual fluctuations each by an amount plus or minus lp. But, for this 
case, the individual fluctuations cannot be completely random (as opposed to 
the random- walk model); actually successive fluctuations must be entangled 
and somewhat anti- correlated (i.e., a plus fluctuation is slightly more likely 
followed by a minus fluctuation and vice versa), in order that together they 
produce a total fluctuation less than that in the random-walk model. This 
small amount of anti-correlation between successive fluctuations (correspond- 
ing to what statisticians call fractional Brownian motion with self-similarity 
parameter |) must be due to quantum gravity effects. Since the cube root 
dependence on distance has been shown to be consistent with the holographic 
principle, we will, for the rest of this subsection, refer to this case that we 
have found (marked by an arrow in Fig. |3J) as the holography model. 

Side Remarks 

[We leave it as an exercise (albeit a rather non-trivial one) to the students 
to seek a more microscopic understanding of the holographic principle, at the 
level of random walk for the random-walk model.] 

On the other hand, if successive fluctuations are completely anti-correlated, 
i.e., a fluctuation by plus lp is followed by a fluctuation by minus lp which is 
succeeded by plus lp etc. in the pattern H 1 1 1 1 — then the fluctu- 
ation of a distance I is given by the minuscule £p,m] independent of the size of 
the distance. Thus the holography model falls between the two extreme cases 
of complete randomness (square root of Up) and complete anti-correlation 
(lp). For completeness, we mention that a priori there are also models with 
correlating successive fluctuations. But these models yield unacceptably large 
fluctuations in distance and time duration measurements — we will see be- 
low that these models (corresponding to the hatched line to the right of the 
random- walk model shown in Fig. |2J have already been observationally ruled 
out. 

2.4 Cumulative Effects of Spacetime Fluctuations 

Let us now examine the cumulative effects [TK] of spacetime fluctuations over 
a large distance. Consider a distance /, and divide it into l/X equal parts each 
of which has length A. If we start with 6\ from each part, the question is how 
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Fig. 2. Lower bounds on 81 for the various quantum gravity models. The fluctuation 
of the distance I is given by the sum of l/lp fluctuations each by plus or minus lp. 
Spacetime foam appears to choose a small anti-correlation (i.e., negative correlation) 
between successive fluctuations, giving a cube root dependence in the number l/l p 
of fluctuations for the total fluctuation of I (indicated by the arrow). It falls between 
the two extreme cases of complete randomness, i.e., zero ( ant i-) correlation (corre- 
sponding to 81 ~ Z 1//2 Zp 2 ) and complete anti-correlation (corresponding to 81 ~ lp). 
Quantum gravity models corresponding to positive correlations between successive 
fluctuations (indicated by the hatched portion) are observationally ruled out. See 
"Further Remarks" in subsection 5.1. 



do the l/X parts add up to 51 for the whole distance I. In other words, we 
want to find the cumulative factor C defined by 

51= CSX, (8) 

For the holography model, since SI ~ Z 1 / 3 /^/ 3 = lp(l /lp) 1 / 3 and 5\ <~ 
A 1 / 3 /^/ 3 = l P (X/l P ) 1 / 3 , the result is 




For the random- walk model, the cumulative factor is given by C = {l/X) 1 / 2 ; 
for the model corresponding to complete anti-correlation, the cumulative fac- 
tor is C = 1, independent of I. Let us note that, for all quantum gravity models 
(except for the physically disallowed model corresponding to complete corre- 
lation between successive fluctuations) , the cumulative factor is not linear in 
(l/X), i.e., 4j ^= j. (In general, it is much smaller than l/X). The reason for 
this is obvious: the 5A's from the l/X parts in I do not add coherently. It 
makes no sense, e.g., to say, for the completely anti-correlating model, that 
51 <~ 5X x l/X^jlpl/X because it is inconsistent to use the completely anti- 
correlating model for i5A while using the completely correlating model for the 
cumulative factor. 

Note that the above discussion on cumulative effects is valid for any X 
between I and lp, i.e., it does not matter how one partitions the distance 
I. In particular, for our holography model, one can choose to partition I into 
units of Planck length lp, the smallest physically meaningful length. Then (for 
A = lp) using 5lp <~ lp 3 xZp 3 = lp, one recovers 51 <~ (l/lp) 1 / 3 xlp = l 1 / 3 ^ 3 , 
with the dependence on the cube root of I being due to a small amount of 
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anti-correlation between successive fluctuations as noted above. The fact that 
we can choose A as small as the Planck length in the partition indicates that, 
in spite of our earlier disclaimer, it may even be meaningful to consider, in 
the semi-classical framework we are pursuing, fluctuations of distances close 
to the Planck length. 

Now that we know where the holography model stands among the quantum 
gravity models, we will restrict ourselves to discuss this model only for the 
rest of the lectures. 



3 Clocks, Computers, and Black Holes 

So far there is no experimental evidence for spacetime foam, and, as we will 
show shortly, no direct evidence is expected in the very near future. In view 
of this lack of experimental evidence, we should at least look for theoreti- 
cal corroborations (aside from the "derivation" of the holographic principle 
discussed in subsection 2.2). Fortunately such corroborations do exist — in 
the sector of black hole physics (this should not come as a surprise to the 
experts). To show that, we have to make a small detour to consider clocks 
and computers |16l IT7] first. 

3.1 Clocks 

Consider a clock (technically, a simple and "elementary" clock, not composed 
of smaller clocks that can be used to read time separately or sequentially), 
capable of resolving time to an accuracy of t, for a period of T (the running 
time or lifetime of the clock). Then bounds on the resolution time and the 
lifetime of the clock can be derived by following an argument very similar 
to that used above in the analysis of the gedanken experiment to measure 
distances. Actually, the two arguments are so similar that one can identify 
the corresponding quantities. [See Table.] 



The corresponding quantities in the discussion of distance measurements (first 
column), time duration measurements (second column), clocks (third column), and 
computers (fourth column) appear in the same row in the following Table. 



distance 
measurements 


time duration 
measurements 


clocks 


computers 


81 /c 


St 


t 


l/u 


l/c 


T 


T 


I/v 


SI 2 hl/mc 


St 2 ^ Tit /mc 2 


t 2 £ TiT/mc 2 


Iv ii mc 2 /% 


Sl>Gm/c 2 


8T>Grn/c A 


t>Gm/c :i 


v<c 3 /Gm 


l/{8lf<r p 2 (5l>l 1/3 l 2 J' J ) 


T/(5Tf<t- 2 


T/t 3 S t~ 2 


Iu 2 ^tp 2 = c 5 /hG 
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For the discussion of clocks, one argues that at the end of the running time 
T, the linear spread of the clock (of mass m) grows to 51~^{KT /m) 1 / 2 . But 
the position uncertainty due to the act of time measurement must be smaller 
than the minimum wavelength of the quanta used to read the clock: 51 ct, 
for the entire period T. It follows that [5*1 HB) 

t 2> —, 10 

~ mc z 

which is the analogue of Eq. "TJ • On the other hand, for the clock to be able 
to resolve time interval as small as t, the cavity of the light-clock must be 
small enough such that d ^ ct; but the clock must also be larger than the 
Schwarzschild radius 2Gm/c 2 so that the time registered by the clock can be 
read off at all. These two requirements are satisfied with 

. Gm , . 

t>— , 11 

~ c A 

the analogue of Eq. J""}. One can combine the above two equations to give|16| 

T/t 3 <tp 2 = ^, (12) 

which relates clock precision to its lifetime. Numerically, for example, for a 
femtosecond (10 -15 sec) precision, the bound on the lifetime of a simple clock 
is 10 34 years. 



3.2 Computers 

Preparatory Remarks 

[Energies Determine the Rate of Computation. During a logical operation, the 
bits in a computer go from one state to another. One can use the Heisenberg 
uncertainty principle in the form AEAt > Ti to show that a quantum state 
with spread in energy AE takes time at least At = nh/2AE to evolve to an 
orthogonal state. One can further show|181 "H") that it takes a system with 
average energy E at least the amount of time At — %%/2E to do so. Thus the 
speed of computation for a computer with total energy E distributed among 
its various logic gates (labelled by I) is bounded by 

El \ 2E\ 2E E . . 

ATi-^^n^^h^n' (1 ' 

i i 

That is, energy limits the speed of computation. We will see that a black hole 
computer can saturate this bound.] 

One can easily translate the relations for clocks given in the above sub- 
section into useful relations for a simple computer (technically, it refers to 
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a computer designed to perform highly serial computations, i.e., one that is 
not divided into subsystems computing in parallel) . Since the resolution time 
t for clocks is the smallest time interval relevant in the problem, the fastest 
possible processing frequency is given by its reciprocal, i.e., 1/t. Thus if v 
denotes the clock rate of the computer, i.e., the number of operations per bit 
per unit time, then it is natural to identify v with 1/t. To identify the number 
/ of bits of information in the memory space of a simple computer, we recall 
that the running time T is the longest time interval relevant in the problem. 
Thus, the maximum number of steps of information processing is given by 
the running time divided by the resolution time, i.e., T/t. It follows that one 
can identify the number / of bits of the computer with T/t. 2 In other words, 
the translations from the case of clocks to the case of computers consist of 
substituting the clock rate of computation for the reciprocal of the resolution 
time, and substituting the number of bits for the running time divided by 
the resolution time. [See Table.] The bounds on the precision and lifetime of a 
clock given by Eqs. i|10|) . (|llfl and i|12|) are now translated into a bound on the 
rate of computation and number of bits in the computer, yielding respectively 

Iv<^, v<-^~, ^ 2 <^~ 10 86 / S ec 2 . (14) 

The first inequality shows that the speed of computation is bounded by the 
energy of the computer divided by Planck's constant, in agreement with the 
result given by Eq. l(T3)l . found by Margolus and LevitinJTS], and by Llovd[T5| 
(for the ultimate limits to computation) . The last bound is perhaps even more 
intriguing: it requires the product of the number of bits and the square of the 
computation rate for any simple computer to be less than the square of the 
reciprocal of Planck time.[TH] which depends on relativistic quantum gravity 
(involving c, h, and G). This relation links together our concepts of infor- 
mation/computation, relativity, gravity, and quantum uncertainty. The link 
between information and spacetime foam is perhaps not surprising because, as 
the above discussion of the holographic principle shows, the maximum amount 
of information that can be put into a region of space depends on how small 
the bits are, and they cannot be smaller than the foams of spacetime. So 
the ultimate power of computation also depends on the structure of space- 
time foam. Numerically, the computation bound given by Eq. (|14fl is about 
seventy-six orders of magnitude above what is available for a current lap-top 
computer performing ten billion operations per second on ten billion bits, for 
which lv 2 ~ 10 10 /sec 2 . 

2 One can think of a tape of length cT as the memory space, partitioned into bits 
each of length ct. 
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3.3 Black Holes 
Black Hole Lifetime 



Now we can apply what we have learned about clocks and computers to black 
holes. ^3 El Let us consider using a black hole to measure time. It is rea- 
sonable to use the light travel time around the black hole's horizon as the 
resolution time of the clock, i.e., t ~ ^™ = tsH, then from Eq. I|1(J|) . one 
immediately finds that 

T~^,T BH . (15) 
We have just recovered Hawking's result for black hole lifetime! 



Black Hole Computers 

Finally, let us consider using a black hole to do computations. This may 
sound like a ridiculous proposition. But if we believe that black holes evolve 
according to quantum mechanical laws, it is possible, at least in principle, to 
program black holes to perform computations 19 that can be read out of the 
fluctuations in the Hawking black hole radiation. How large is the memory 
space of a black hole computer, and how fast can it compute? Applying the 
results for computation derived above, we readily find the number of bits in 
the memory space of a black hole computer, given by the lifetime of the black 
hole divided by its resolution time as a clock, to be 

T B h m 2 r% , x 

J=-5fL 2-~t#, (16) 

tpH tnrip ip 

where nip — Ti/(tpc 2 ) is the Planck mass, m and r| denote the mass and event 
horizon area of the black hole respectively. This gives the number of bits I as 
the event horizon area in Planck units, in agreement with the identification 
of black hole entropy. (Recall that entropy S and the number of bits I are 
related by S = kplln2.) 

Side Remarks 



[Recall that the only property of a black hole we have used in the analy- 
sis of the gedanken experiment to measure distances (subsection 2.1) and 
in the analysis of clocks (subsection 3.1) is that it has a size given by the 
Schwarzschild radius rs ~ Gm/c 2 (property 1 in first set of "Preparatory 
Remarks" in subsection 2.2). Now we have recovered the results for black hole 
entropy (property 3) and lifetime (property 4). Actually one can also recover 
the result for black hole temperature T ~ hc/hsrs (property 2) by using the 
thermodynamic relation T = dE/dS.] 
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Furthermore, the number of operations per unit time for a black hole 
computer is given by 

Iv - TbH x — !— ~ (17) 

tBH tBH 

its energy divided by Planck's constant, in agreement with the result found by 
Lloyd 19 . It is curious that all the bounds on computation discussed above 
are saturated by black hole computers. Thus one can even say that once 
they are programmed to do computations, black holes are the ultimate simple 
computers. 



Spacetime foam 




Black hole Computation/Information 

Fig. 3. The quantum foam-black hole-computation/information triangle. At the 
center of the triangle is the universal relation: Iv 2 ~ c 5 /TiG, where I is the number 
of bits in the memory space, and v is the clock rate of computation of a black hole 
computer. This relation is a combined product of the physics behind spacetime foam, 
black holes, and computation/information. 



All these results reinforce the conceptual interconnections of the physics 
underlying spacetime foam, black holes, and computation. It is intersting that 
these three subjects share such intimate bonds and are brought together here 
[see Fig. |3] ■ The internal consistency of the physics we have uncovered also 
vindicates the simple (some would say overly simple) arguments we present 
in section[2]in the derivation of the limits to spacetime measurements. It is as 
if Nature approves simplicity, and tries to get away with as much simplicity 
as possible. Perhaps it actually follows Albert Einstein's dictum: Everything 
should be made as simple as possible, but not simpler. 
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Side Remarks 

[It was John Wheeler who coined the terms "spacetime foam" and "black 
holes". Also famous for his phrase "its from bits", he was among the first 
physicists to recognize the importance of quantum information and quantum 
computation. To honor him for the promotion of these ideas, we should per- 
haps call the triangle in Fig. 3 the Wheeler Triangle.] 

3.4 Results for Arbitrary Dimensions 

So far we have been doing (3 + l)-dimensional physics, but it is theoretically 
interesting to generalize the discussion to arbitrary (n+ 1) dimensions. In this 
subsection we set c = 1 and h = 1 for convenience. In (n + 1) dimensions, 
Newton's constant G has the dimension of [length] 11 ^ 1 . The corresponding 
Schwarzschild radius is given by(2D] rs ~ (mG) ™- 2 . One can carry out a 
gcdankan experiment to measure a distance as described in subsection 2.1. 
Again quantum mechanics imposes the bound SI 2 but gravity demands 

Sl n ~ 2 ^ mG. It follows that the uncertainty in distance measurements is given 

by 

51>{GI)~. (18) 

Next, following the argument given in subsection 2.2, one can alternatively 
use the holographic principle (that the number of degrees of freedom in an n- 
dimensional hyper-cube is bounded by l n ~~ 1 /G) and the fact that the number 
of small hyper-cubes inside the big hyper-cube is given by (l/Sl) n , to derive 
Eq. (JTBJl. 3 

The discussion given in subsection 3.3 for black holes can be duplicated 
for the case of arbitrary (n + 1) dimensions. For a black hole used as a clock, 
we get 

(m~K)^, T BH ~(m n G 2 )^, (19) 

for its resolution time and its total running time respectively. Correspondingly, 
the number of bits a black hole computer can hold in its memory space and 
the bound on its rate of computation are respectively given by 

r n-i 

Ibh~^-; Iv~m. (20) 

For the rest of the lectures, we go back to 3 + 1 dimensions. 

3 Note the somewhat different conclusions (for n^3) reached in Ref.|ll| where a 
different bound from gravity (by following an argument similar to that given in 
"Side Remarks" after Eq. JSJ) is used. 
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4 Energy-Momentum Uncertainties 

Just as there are uncertainties in spacetime measurements, there are also un- 
certainties in energy-momentum measurements due to spacetime foam effects. 
Thus there is a limit to how accurately we can measure and know the energy 
and momentum of a system. |3] Imagine sending a particle of momentum p to 
probe a certain structure of spatial extent I so that p ~ Ti/l. It follows that 
5p ~ (h/l 2 )Sl. Spacetime fluctuations SI ^ l{lp/l) 2 ^ can now be used to give 



where a priori (3 ~ 1. The corresponding statement for energy uncertainties 
is 



where Ep = mpc 2 ~ 10 19 GeV is the Planck energy and a priori 7 ~ 1. 
We emphasize that all the uncertainties take on ± sign with equal prob- 
ability (most likely, a Gaussian distribution about zero). Thus at energy- 
momentum far below the Planck scale, the energy-momentum uncertainties 
are very small, suppressed by a fractional (two-thirds) power of the Planck 
energy-momentum. (For example, the uncertainty in the energy of a particle 
of ten trillion electron-volts is about a thousand electron-volts.) 

Modified Dispersion Relations 

Energy-momentum uncertainties affect both the energy-momentum conser- 
vation laws and dispersion relations. Energy- momentum is conserved up to 
energy-momentum uncertainties due to quantum foam effects, i.e., S(p^-\-5pf) 
is conserved, with p^ being the average values of the various energy-momenta. 
On the other hand the dispersion relation is now generalized to read 



for high energies with E 3> mc 2 . A priori we expect e ~ 1 and is independent 
of [3 and 7. But due to our present ignorance of quantum gravity, we are 
not in a position to make any definite statements. In fact, it is possible that 
e = 2(/3 — 7), which would be the case if the modified dispersion relation is 
given by (E + SE) 2 — (p + Sp) 2 c 2 = m 2 c 4 , with dp and 5E given by Eqs. J2U 
and (|2*2|) respectively. 

A Fluctuating Speed of Light 

The modified dispersion relation discussed above has an interesting conse- 
quence for the speed of light. |2"Tll22| Applying Eq. [12: il) to the massless photon 
yields 




2/3 



(21) 




(22) 




(23) 
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E 2 ~ c 2 p 2 + eE 2 (4~ 



) 



2/3 



(24) 



The speed of (massless) photon 




) 



(25) 



becomes energy- dependent and fluctuates around c. For example, a photon 
of ten trillion electron-volt energy has a speed fluctuating about c by one 
centimeter per second. 

5 Spacetime Foam Phenomenology 

Because the Planck length lp ~ 10~ 33 cm is so minuscule, the Planck time 
tp ~ 1CP 44 sec so short, and the Planck energy Ep ~ 10 28 eV so high, 
spacetime foam effects, suppressed by Planck scales, are exceedingly small. 
Accordingly, they are very hard to detect. The trick will be to find ways to 
amplify the small effects. pQ 

5.1 Phase Incoherence of Light from Extra-galactic Sources 

One way to amplify the minute effects is to add up many such effects, like 
collecting many small raindrops to fill a reservoir. Consider light coming to 
us from extragalactic sources. Over one wavelength, the phase of the light- 
waves advances by 27r; but due to spacetime foam effects, this phase fluctuates 
by a small amount. The idea is that the fluctuation of the phase over one 
wavelength is extremely small, but light from distant galaxies has to travel a 
distance of many wavelengths. It is possible that over so many wavelengths, 
the fluctuations can cumulatively add up to a detectable level at which point 
the phase coherence for the light-waves is lost. Loss of phase coherence would 
mean the loss of interference patterns. Thus the strategy is to look for the 
blurring of images of distant galaxies in powerful telescopes like the Hubble 
Space Telescope. This technique to detect spacetime foam was proposed by 
Lieu and Hillman|2*H]. and elaborated by Ragazzoni and his collaborators PJ. 

The proposal deals with the phase behavior of radiation with wavelength 
A received from a celestial source located at a distance I away. Fundamentally, 
the wavelength defines the minimum length scale over which physical quan- 
tities such as phase and group velocities (and hence dispersion relations) can 
be defined. Thus, the uncertainty in A introduced by spacetime foam is the 
starting point for this analysis. A wave will travel a distance equal to its own 
wavelength A in a time t = X/v g where v g is the group velocity of propagation, 
and the phase of the wave consequently changes by an amount 
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0^27^ = 2tA (26) 

A Vg 

(i.e., if v p = v g ,4> — 27r) where v p is the phase velocity of the light wave. 
Quantum gravity fluctuations, however, introduce random uncertainties into 
this phase which is simply 

S<l> = 2ir5^j. (27) 

Due to quantum fluctuations of energy-momentum^] and the modified 
dispersion relations, we obtain 

x / ci \ 2/3 /, \ 2/3 

v n \ I h, \ ' I ip N 



where we have used v p = E/p and v g — dE/dp, and E/Ep = lp/X. We 
emphasize that this may be either an incremental advance or a retardation in 
the phase. 

In travelling over the macroscopically large distance, I, from source to ob- 
server an electromagnetic wave is continually subjected to random, incoherent 
spacetime fluctuations. Therefore, by our previous argument given in subsec- 
tion 2.4, the cumulative statistical phase dispersion is A<f> = C5(f> with the 
cumulative factor C = (l/X) 1 ^ 3 , that is 

// \ 2 / 3 / / \ 1 / 3 7 2 /3il/3 

A^ = 27ram (j-j =2™^—, (29) 

where a ~ 1. (This is our fundamental disagreement [T5] with Lieu and Hill- 
man who assume that the microscale fluctuations induced by quantum foam 
into the phase of electromagnetic waves are coherently magnified by the fac- 
tor l/X rather than (Z/A) 1 / 3 .) Thus even the active galaxy PKS1413+135, 
an example used by Lieu and Hillman, for which A ~ 1.6/uto and I ~ 1.216 
Gpc, is not far enough to make the light wave front noticeably distorted. A 
simple calculation ^H] shows that, over four billion light years, the phase of 
the light waves fluctuates only by A<j> ~ 10 -9 x 2-7T, i.e., only by one billionth 
of what is required to lose the sharp ring-like interference pattern around 
the galaxy which, not surprisingly, is observed[2S] by the Hubble Telescope. 
This example illustrates the degree of difficulty which one has to overcome to 
detect spacetime foam. The origin of the difficulty can be traced to the inco- 
herent nature of the spacetime fluctuations (i.e., the anticorrelations between 
successive fluctuations). 

Further Remarks 



[Ruling Out the Random- Walk Model of Quantum Gravity. But not all is 
lost with Lieu and Hillman's proposal. One can check that the proposal can 
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be used to rule out|15j. if only marginally, the random- walk model of quan- 
tum gravity, which would (incorrectly) predict A<\> ~ 2n(lp / A) 1 / 2 (1/ A) 1 / 2 = 
2ir(lpl) 1 / 2 1 'A ~ 10 x 2n, a large enough phase fluctuation for light from 
PKS1413+135 to lose phase coherence, contradicting evidence of diffraction 
patterns from the Hubble Telescope observation. It follows that models cor- 
responding to correlating successive fluctuations are also ruled out.] 

5.2 High Energy 7 Rays from Distant GRB 

For another idea to detect spacetime foam, let us recall Eq. I|25|) that, due 
to quantum fluctuations of spacetime, the speed of light fluctuates around c 
and the fluctuations increase with energy. Thus for photons (quanta of light) 
emitted simultaneously from a distant source coming towards our detector, 
we expect an energy-dependent spread in their arrival times. To maximize 
the spread in arrival times, we should look for energetic photons from distant 
sources. High energy gamma rays from distant gamma ray burstsPI] fit the 
bill. So the idea is to look for a noticeable spread in arrival times for such 
high energy gamma rays from distant gamma ray bursts. This proposal was 
first made by G. Amelino-Camelia et al.|2I] in another context. 

To underscore the importance of using the correct cumulative factor to 
estimate the spacetime foam effect, let us first proceed in a naive manner. At 
first sight, the fluctuating speed of light Sv ~ c(E/E P ) 2 / 3 (see Eq. would 
seem to vield|22| an energy-dependent spread in the arrival times of photons 
of the same energy E given by St ~ Sv(l/c 2 ) ~ t(EjEp) 2 l 3 , where t = l/c is 
the average overall time of travel from the photon source (distance I away) . 
Furthermore, the modified energy-momentum dispersion relation would seem 
to predict time-of-flight differences between simultaneously-emitted photons 

2/3 2/3 2/3 

of different energies, E\ and E 2 , given by St ~ t(E 1 ' — E 2 )/E p ' . But these 
results for the spread of arrival times of photons are not correct, because we 
have inadvertently used l/X ~ Et/h as the cumulative factor instead of the 
correct factor (l/X) 1 / 3, ~ (Et/h) 1 / 3 . Using the correct cumulative factor, we 
get a much smaller St ~ t 1 ! 3 ^ 3 for the spread in arrival time of the photons 
of the same energy. Thus the result is that the time-of-flight differences in- 
crease only with the cube root of the average overall time of travel from the 
gamma ray bursts to our detector, leading to a time spread too small to be 
detectable. P 

5.3 Interferometry Techniques 

Suppressed by the extraordinarily short Planck length, fluctuations in dis- 
tances, even large distances, are very small. So, to measure such fluctuations, 
what one needs is an instrument capable of accurately measuring fluctua- 
tions in length over long distances. Modern gravitational- wave interferome- 
ters, having attained extraordinary sensitivity, come to mind. The idea of us- 
ing gravitational-wave interferometers to measure the foaminess of spacetime 
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was proposed by Amelino- C amelia 1 1 2| and elaborated by the author and van 
Dam|S]- Modern gravitational- wave interferometers are sensitive to changes 
in distances to an accuracy better than 10 -18 meter. To attain such sensitiv- 
ity, interferometer researchers have to contend with many different noises, the 
enemies of gravitational-wave research, such as thermal noise, seismic noise, 
and photon shot noise. To this list of noises that infest an interferometer, we 
now have to add the faint yet ubiquitous noise from spacetime foam. In other 
words, even after one has subtracted all the well-known noises, there is still the 
noise from spacetime fluctuations left in the read-out of the interferometer. 

The secret of this proposal to detect spacetime foam lies in the existence 
of another length scale|12| available in this particular technique, in addition 
to the minuscule Planck length. It is the scale provided by the frequency / of 
the interferometer bandwidth. What is important is whether the length scale 

(c//) 1 / 3 , characteristic of the noise from spacetime foam at that frequency, 
is comparable to the sensitivity level of the interferometer. The hope is that, 
within a certain range of frequencies, the experimental limits will soon be 
comparable to the theoretical predictions for the noise from quantum foam. 

The detection of spacetime foam with interferometry techniques is also 
helped by the fact that the correlation length of the noise from spacetime 
fluctuations is extremely short, as the characteristic scale is the Planck length. 
Thus, this faint noise can be easily distinguished from the other sources of 
noise because of this lack of correlation. In this regard, it will be very useful 
for the detection of spacetime foam to have two nearby interferometers. 

To proceed with the analysis, we recall that the displacement noise due to 
spacetime foam that involves a time interval t is given by Sl(t) ~ ^(ct) 1 / 3 . 
Next we decompose the displacement noise in terms of the associated displace- 
ment amplitude spectral density [21)] S(f) of frequency /. For a frequency-band 
limited from below by the time of observation t, 6l(t) and S(f) are related by 

(5l(t)) 2 = I [S(f)] 2 df. (30) 
Ji/t 

For the displacement noise due to quantum foam, one can easily check that the 
amplitude spectral density is given by S(f) ~ c^H 2 J 3 f- 5 / 6 , inversely propor- 
tional to (the 5/6th power of) frequency. So one can optimize the performance 
of an interferometer at low frequencies. As lower frequency detection is possi- 
ble only in space, interferometers like the proposed Laser Interferometer Space 
Antenna|27| may enjoy a certain advantage. 

To be specific, let us now compare the predicted spectal density from 
quantum foam noise with the noise level projected for the Laser Interferom- 
eter Gravitational- Wave Observatory. The "advanced phase" of LIGO[2Hj is 
expected to achieve a displacement noise level of less than 10~ 20 mHz~ 1,/2 near 
100 Hz; one can show that this would translate into a probe of lp down to 
10 -31 cm, a mere hundred times the physical Planck length. But can we then 
conclude that LIGO will be within striking distance of detecting quantum 
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foam? Alas, the above optimistic estimate is based on the assumption that 
spacetime foam affects the paths of all the photons in the laser beam coher- 
ently. But, in reality, this can hardly be the case. Since the total effect on the 
interferometer is based on averaging over all photons in the wave front, the 
incoherent contributions from the different photons are expected to cut down 
the sensitivity of the interferometer by some fractional power of the number 
of photons in the beam — and there are many photons in the beams used 
by LIGO. Thus, even with the incredible sensitivity of modern gravitational- 
wave interferometers like LIGO, the fluctuations of spacetime are too small 
to be detected — unless one knows how to build a small beam interferometer 
of slightly improved power and phase sensitivity than what is projected for 
the advanced phase of LIGO! 4 

For completeness, we should mention that the use of atom interferometers 
12*9"] and optical interferometers[3D] to look for effects of spacetime fluctuations 
has also been suggested. A recent proposal to build a matter-wave interfer- 
ometric gravitational- wave observatorv|31j . using atomic beams emanating 
from supersonic atomic sources, sounds promising, not only for detecting grav- 
itational radiation, but perhaps also for detecting spacetime foam. 

Further Remarks 

[A Suggestion to Use Atom Inter •ferometry Techniques. Here we propose[3] 
to use laser-based atom interferometry experiments. 25] in the not-too-distant 
future to detect spacetime fluctuations on the scales of quantum gravity at 
the level given by Eq. and Eq. (J2J. In a laser-based atom interferometer, 
an atomic beam is split by laser beams into two coherent wave packets which 
are kept apart before being recombined by laser beams. The phase change of 
each wave packet is proportional to the proper time along its path, and so 
the resulting interference pattern depends on the time difference between the 
two paths. In the absence of spacetime fluctuations, the phase change r\ over 
a time interval r is given by rj(r) = fir, where f2 = mc 2 /% is the quantum 
angular frequency associated with the mass m of the atom. Due to spacetime 
fluctuations (Eq. J3J), there is an additonal fluctuating phase Sn given by 

,Vj-2 \l/3 

S V „ (Ttp) n = {rtlf^Q. (31) 

T 

For example, in 1992, Chu and Kasevich at Stanford University built an atom 
interferometer which used sodium atoms (m ~ 4.5 x 10 -26 kg), and the two 
wave packets were kept apart for 0.2 sec.[H21 For that experiment, one finds 
that r)(r) ~ 7 x 10 24 radians and 6r) ~ 3 x 10~ 4 radians. Thus one needs a pre- 
cision of about 1 part in 10 29 to look for spacetime foam (through suppression 
of the interference pattern), compared with the precision of 1 part in 10 26 that 

4 This conclusion is based on the author's discussion with G. Amelino-Camelia and 
R. Weiss. 
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was then achieved. In other words, it appears that one needs a (mere) thou- 
sandfold improvement in noise sensitivity to detect spacetime fluctuations. 
Though the above argument, a variant of the one given by Percival|29|. is 
necessarily short and perhaps too simplistic and overtly optimistic, hopefully 
the conclusion is not too far off the mark.] 



5.4 Ultra-high Energy Cosmic Ray Events 

The universe appears to be more transparent to the ultra-high energy cosmic 
rays (UHECRs) 33] than expected. 5 Theoretically one expects the UHECRs 
to interact with the Cosmic Microwave Background Radiation and produce pi- 
ons. These interactions above the threshold energy should make observations 
of UHECRs with E > 5-10 19 eV (the GZK limit) unlikely. Still UHECRs 
above the GZK limit have been observed. In this subsection, we attempt to 
explain the UHECR paradox by arguing 22 that energy-momentum uncer- 
tainties due to quantum gravity (significant only for high energy particles like 
the UHECRs), too small to be detected in low-energy regime, can affect parti- 
cle kinematics so as to raise or even eliminate the energy thresholds, thereby 
explaining the threshold anomaly. 6 (For similar or related approaches, see 
Ref-EHg.) 

Relevant to the discussion of the UHECR events is the scattering process 
in which an energetic particle of energy E\ and momentum pi collides head- 
on with a soft photon of energy u> in the production of two energetic particles 
with energy E2, E3 and momentum P2, P3. After taking into account energy- 
momentum uncertainties, energy- momentum conservation demands 

E 1 + SE 1 + lo = E 2 + SE 2 +E 3 + 6E3, (32) 

and 

Pi + Spi - uj = p 2 + Sp 2 +P3 + 5pz, (33) 
where SEi and Spi (i — 1, 2, 3) are given by Eqs. j^H and 

e^j ' Spi = 0iPi [^7c) ' (34) 

and we have omitted 5u>, the contribution from the uncertainty of uj, because 
uj is small. 7 



5 



For the case of (the not-so- well-established) TeV-7 events, see Ref.pQ and refer- 
ences therein. 

Unfortunately, we have nothing useful to say about the origins of these energetic 
particles per se. 

7 We should mention that we have not found the proper transformations of the 
energy-momentum uncertainties between different reference frames. Therefore we 
apply the results only in the frame in which we do the observations. 
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Combining Eq. 134|) with the modified dispersion relations 8 Eq. I|23|) for the 
incoming energetic particle (i = l)and the two outgoing particles (i = 2,3), 
and putting c = 1 , 

2 _ F „„2 / _PM =m ?. 



Ef-pl-eipilf-) =mf, (35) 



we obtain the threshold energy equation 



E < ! >=l><< + ^%, 06) 

Hip 



8/3 



where 

_ (m 2 + m 3 ) 2 - to 2 
P o = ^ (37) 

is the (ordinary) threshold energy if there were no energy-momentum uncer- 
tainties, and 

5/3 , 5/3 

V = m 7 , (38) 

(7772 + 7773) /' 3 

with 

77, = 2/3, - 2 7j - *. (39) 

Note that, in Eq. 13t)|) . the quantum gravity correction term is enhanced by 
the fact that w is so small |3"7) (compared to p ). 

Given that all the /Vs, the 7j's and the ej's are of order 1 and can be ±, fj 
can be ± (taking on some unknown Gaussian distribution about zero), but it 
cannot be much bigger than 1 in magnitude. For positive 77, E t h is greater than 
po- The threshold energy increases with 77 to |po at 77 = ij max , beyond which 
there is no (real) physical solution to Eq. 1 (36)1 (i.e., E t h becomes complex) 
and we interpret this as evading the threshold cut. [22] The cutoff fjmax is 
actually very small: fj m ax ~ 10 -17 . Thus, energy-momentum uncertainties 
due to quantum gravity, too small to be detected in low-energy regime, can 
(in principle) affect particle kinematics so as to raise or even eliminate energy 
thresholds. Can this be the solution to the UHECR threshold anomaly puzzle? 
On the other hand, for negative 77, the threshold energy is less than p , i.e., a 
negative 77 lowers the threshold energy. (21 [SHI OH! Can this be the explanation 
of the opening up of the "precocious" threshold in the "knee" region? See 
Fig. Curiously, the interpolation between the "knee" region and the GKZ 
limit may even explain the "ankle" region. pP 

It is far too early to call this a success. In fact there are some problems con- 
fronting this particular proposal to solve the astrophysical puzzle. The most 
serious problem is the question of matter (in) stability 00] because quantum 

8 The suggestion that the dispersion relation may be modified by quantum gravity 
first appeared in Ref. 36 . 
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Fig. 4. Schematic plot of the number N of UHECRs versus energy E. 39 The solid 
curve refers to the case of ordinary threshold energy Eth = Po- The dashed-dotted 
curve refers to the case of the threshold energy given by Eq. The "knee" region 
is indicated by "a", the "ankle" region by "b", and the GZK limit by "c". 

fluctuations in dispersion relations Eq. (|35|) can lower as well as raise the reac- 
tion thresholds. This problem may force us to entertain one or a combination 
of the following possibilities: (i) The fluctuations of the energy- momentum of a 
particle are not completely uncorrelated (e.g, the fluctuating coefficients 0, 7, 
and e in Eqs. (j?TJ) . and (J2HJ) may be related such that r\ t w in Eq. (jSHJl); 

(ii) The time scale at which quantum fluctuations of energy-momentum occur 
is relatively short 9 (compared to the relevant interaction or decay times); 

(iii) Both "systematic" and "non-systematic" effects of quantum gravity are 
present, [2] but the "systematic" effects are large enough to overwhelm the 
"non-systematic" effects. 

6 Summary and Conclusions 

We summarize by collecting some of the salient points: 

9 Unfortunately, these two scenarios also preclude the possibility that energy- 
momentum uncertainties are the origin of the threshold anomaly discussed above. 
On the positive side, the threshold anomaly suggested by the present AGASA data 
may turn out to be false. Data from the Auger Project are expected to settle the 
issue. 
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• On large scales spacetime appears smooth, but on a sufficiently small scale 
it is bubbly and foamy (just as the ocean appears smooth at high altitudes 
but shows its roughness at close distances from its surface). 

• Spacetime is foamy because it undergoes quantum fluctuations which give 
rise to uncertainties in spacetime measurements; spacetime fluctuations 
scale as the cube root of distances or time durations. 

• Quantum foam physics is closely related to black hole physics and com- 
putation. The "strange" holographic principle, which limits how densely 
information can be packed in space, is a manifestation of quantum foam. 

• Because the Planck length/time is so small, the uncertainties in spacetime 
measurements, though much greater than the Planck scale, are still very 
small. 

• It may be difficult to detect the tiny effects of quantum foam, but it is by 
no means impossible. 

Recall that, by analyzing a simple gedanken experiment for spacetime 
measurements, we arrive at the conclusion that spacetime fluctuations scale 
as the cube root of distances or time durations. This cube root dependence is 
strange, but has been shown to be consistent with the holographic principle 
and with semi-classical black hole physics in general. We think this result for 
spacetime fluctuations is as beautiful as it is strange. Hopefully it is also true! 

But what is really needed is direct detection of quantum foam. Its detection 
will give us a glimpse of the fabric of spacetime and will help guide physicists to 
the correct theory of quantum gravity. The importance of direct experimental 
evidence cannot be over-emphasized. 

We hope that the arguments given in these lectures are sufficiently com- 
pelling to encourage a determined experimental quest to detect spacetime 
foam, the ultimate structure of spacetime, for, as Michael Faraday, the dis- 
coverer of electromagnetic induction, once observed: 

Nothing is too wonderful to be true, if it be consistent with the laws 
of nature, and in such things as these, experiment is the best test of 
such consistency. 
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